/**
 * 反复求最大值与最小值的平均值
 * 排序以后操作即可
 */
class Solution {
public:
    double minimumAverage(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int ans = 1E9;
        int n = nums.size();
        for(int i=0;i<n/2;++i){
            auto tmp = nums[i] + nums[n-i-1];
            ans = min(ans, tmp);
        }
        return ans / 2.0;
    }
};